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REMARKS 

In the Office Action dated May 27, 2003, claims 1-4 and 13-24 were rejected under 35 
U.S.C. § 102 over Urban; and claims 5-12 and 25-32 were rejected under § 103 over Urban in 
view of DeWitt. 

Urban does not teacb tbe following elements of claim 1 : (1) partitioning the first and 
second tuples (of respective first and second tables) into portions, (2) redistributing the first and 
second tuples to plural nodes according to tbe partitioning, and (3) hash joining tbe first and 
second tuples to produce result tuples as the first and second tuples are being distributed to tbe 
plural nodes. Urban describes a type of symmetric hash join (referred to as XJoin) in which 
tuples are received from remote sources connected through a wide are network or tbe Litemet. 
Figure 1 of Urban shows tbe remote sources as being source 1 and source2. The tuples from tbe 
remote sources are received by a system that includes two hash tables, one for each source. 
Urban, at 4. However, there is no mention whatsoever that tuples associated with first and 
second tables are partitioned, and redistributed to plural nodes according to the partitioning. 
The partitioning referred to in Section 2.1 of Urban relates to splitting inputs from the sources 
into a number of partitions based on a bash function, with each partition composed of a memory- 
resident portion and a disk-resident portion. However, this partitioning refers to tbe partitions of 
a hash table, and not to the partitioning of tuples into plural portions from which redistribution of 
tbe tuples to plural nodes can occur. 

Moreover, because Urban does not disclose redistributing first and second tuples to plural 
nodes according to a partitioning, Urban also does not disclose bash joining the first and second 
tuples to produce result tuples as the first and second tuples are being redistributed to the plural 
nodes. 

Therefore, Urban does not anticipate claim 1 . 

-Independent claim 13 is also not disclosed by-Urban. -Claim 13-recites a database system— 

that includes a plurality of nodes and instructions for enabling the database system to store first 
tuples in a first table distributed across the plurality of nodes, store second tuples in a second 
table distributed across tbe plurality of nodes, partition the first and second tuples into plural 
portions, redistribute tbe first and second tuples to the plurality of nodes according to the 
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partitioning, and hash join the first and second tuples to produce result tuples as the first and 
second tuples are being redistributed to the plurality of nodes. None of these elements are 
disclosed by Urban. 

With respect to independent claim 23, Urban does not disclose the partitioning, 
redistributing, and hash joining acts (as discussed above with respect to independent claim 1). 

The dependent claims are allowable for at least the same reasons as the corresponding 
independent claims. 

hi view of the foregoing, all claims are in condition for allowance, which action is 
respectfully requested. The Commissioner is authorized to charge any additional fees, including 
extension of time fees, and/or credit any overpayment to Deposit Account No. 50-1673 (9558). 



Respectfully submitted, 
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